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ON INTERSECTIONS OF CANTOR SETS: HAUSDORFF MEASURE 



STEEN PEDERSEN AND JASON D. PHILLIPS 



f^^ 1 Abstract. We establish formulas for bounds on the Haudorff measure of the intersec- 

fvQ ' tion of certain Cantor sets with their translates. As a consequence we obtain a formula 

, ' for the Hausdorff dimensions of these intersections. 
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CN \ 1. Introduction 

Let n > 3 be an integer. Any real number t G [0, 1] has at least one n-ary representation 



^tk 



where each tk is one of the digits 0, 1, . . . , n — 1. Deleting some element from the full digit 
set {0, 1, ... n — 1} we get a set of digits D :~ {dk | fc = 1, 2, . . . , m} with m < n digits 
dk < dk+i and a corresponding deleted digits Cantor set 

(1.1) C ^ Cn,D — J X] ^ I ^-^ ^ ^ ^°^' all fc e N I . 

In this paper we investigate the Hausdorff dimension and measure of the sets C O {C + t) , 
where C+t := {x+t \ x S C}. Since the problems we consider are invariant under translation 
we will assume di = 0. 

We say that D is uniform, if dk+i — dk, k = 1,2, . . . ,m — 1 is constant and > 2. We say 
D is regular, if D is a subset of a uniform digit set. Finally, we say that D is sparse, if 

1 
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\6-S'\ > 2 for all (5 7^ y in 

A:=D-D = {dj- dk I dj,dk e D} . 

Clearly, a uniform set is regular and a regular set is sparse. The set D = {0, 5, 7} is sparse 
and not regular. We will abuse the terminology and say Cn^jj is uniform, regular, or sparse 
provided D has the corresponding property. 

Previous studies of the sets C O {C + t) include: 

• When C — C3.{o,2} is the middle thirds Cantor set a formula for the Hausdorff 
dimension of C n {C + t) can be found in [DH95] and in [NL02]. Such a formula 
can also be found in [DT08] if C is uniform and (i,„ = n — 1, and in [KP91] if C 
is regular. In Corollary 1.3 we establish a formula for the Hausdorff dimension for 
C O {C + t) when C is sparse. 

• Let F+ be the set of alH > such that C {C + 1) is non-empty. For < /3 < 1, 
let Fp := {tGF+ \ dim (C n (C + t)) = /3 log„(m)} , where dim (C n (C + t)) is the 
Hausdorff dimension oi C D {C + 1) . If C is the middle thirds Cantor set then 
F+ = [0, 1] and it is shown in [Haw75, DH95, NL02] that Fp is dense in F+ for 
all < /? < 1- This extended to regular set and to sets Cn,D such that D satisfies 
dk+i — dfc > 2 and dm < n — 1 in [PP12]. It is also shown in [PP12] that Fp is not 
dense in F'^ for all < /3 < 1 for all deleted digits Cantor sets C„.d- We address 
this problem for the Hausdorff measure in place of the Hausdorff dimension when 
D is sparse in Corollary 5.4. 

• It is shown in [Haw75, Igu03] that, if C is the middle thirds Cantor set, then the 
Hausdorff dimension oi C (1 {C + 1) is i logg (2) for Lebesgue almost all t in the 
closed interval [0, 1] . This is is extended to all deleted digits sets in [KP91]. 

• If C is the middle thirds Cantor set, then C D {C + t) is self-similar if and only if 
the sequence {1 — \yk\} is strong periodic where t = J2kLi ^ ^^'^ V^ "= {^l7 0, 1} 
for all k by [LYZll]. Thus, C f^(C + t) is not, in general, a self-similar set. 

• For the middle thirds Cantor set it is shown in [DH95, NL02] that C n (C + f) has 
log3(2)-dimensional Hausdorff measure or ^ for some integer k. This is extended 
to log„(TO)-dimensional Hausdorff measure for uniform sets with dm = n — 1 in 
[DT08]. In Theorem 1.2 we estimate the s— dimensional Hausdorff measure of C n 
{C + t) , when D is sparse and s is the Hausdorff dimension oi C C\{C + t) . 

Some of the cited papers only consider rational t and some consider Minkowski dimension 
in place of Hausdorff dimension. It is known, see e.g., [PP12] for an elementary proof, that 
the (lower) Minkowski dimensions of C n (C -f t) equals its Hausdorff dimension. 

Palis [Pal87] conjectured that for dynamically defined Cantor sets typically the corre- 
sponding set F+ either has Lebesgue measure zero or contains an interval. The papers 
[DS08; MSS09] investigate this problem for random deleted digits sets and solve it in the 
afhrmative in the deterministic case. 

For n-ary representations t = 0.„iit2 . . . with tk E {0, 1, . . . , 7i — 1}, let [tj^. := X^i^i 7^ = 
0.„tii2 ■ ■ -tk denote the truncation of t to the first k n-ary places. Note that the truncation 
of t is unique, unless t admits two different ri-ary representations. 

The case where t admits a finite n-ary representation is relatively simple. In fact. Theorem 
3.1 shows that, iit — Q.ntit2 ■ ■ -tk, then CD {C -I- f ) is a union of two, possibly empty, sets A 
and B, where A is a finite disjoint union of sets of the form -^ {C + h) and S is a finite set. 
Consequently, we will focus on translations t that do not admit a finite n-aiy representation. 

Let 

Ck ■= {0.nXiX2 . . . \ Xj e D iOT 1 < j < k} 
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for each k, then Cq ~ [0, 1], 

oo 

(1.2) Ck+1 C Ck, and C = C^^d = f] Ck- 

k=0 

Let < t < 1 be fixed. Let J ~ -^ (Co + h) be an interval contained in Ck for some 
integer h. We say J is in the interval case, if it is also an interval in Ck + [tj ^. . And we say 
J is in the potential interval case, if J H — j- is an interval in Ck + [t\ j, . 

Proposition 1.1. Suppose D is sparse. Let < t < 1. If one of the intervals in Ck is in the 
interval case, then no interval in Ck is in the potential interval case. If one of the intervals 
in Ck is in the potential interval case, then no interval in Ck is in the interval case. 

Suppose D is sparse and t ~ 0.„tii2 • • • ■ Let /Xt(0) = 1 and inductively ^t{k + 1) = 
A't(fc) • # (^ ~ tk+i) D {D U {D + 1)) if one of the intervals in Ck is in the interval case, 
Utik + 1) = Mt(^) • # (-C — ?^ + tk+i) n {D U {D — 1)) if one of the intervals in Ck is in the 
potential interval case, and /Zt(A; + 1) = if no interval in Ck is in the interval or potential 
interval case. Here ^B denotes the number of elements in the finite set B. Let i^t(fc) ;= 

log„ /it (fc) , (3t := liminffc_»oo '^ ^ , and Lt := liminffe^oo "t-'^'^'^-' '^'^'- These numbers all 
depend on n and D, but we suppress this dependence in the notation. A special case of 
Theorem 5.1 is 

Theorem 1.2. Let C = Cn,D be a deleted digits Cantor set. Suppose D is sparse, < 
t < 1 does not admit a finite n-ary representation, and C D {C + t) is non-empty. If 
s := j3t log„(m), then 

m-'^'Lt <M"{Cn{C + t)) < Lt, 

where J^* (C n (C + t)) is the s-dimensional Hausdorff measure of C H {C + t) . 

We also show, see Remark 5.2, that Lemma 4.4 leads to a smaller upper bound at the 
expense of a more complicated expression for this upper bound. We also present an example. 
Example 6.3, showing that this smaller upper bound need not be equal to the Hausdorff 
measure oi C O {C + t) . 

Corollary 1.3. Let C = Cn.D be a deleted digits Cantor set. If D is sparse, < t < 1 does 
not admit a finite n-ary representation, and Cn (C + t) is non-empty, then Cn (C + t) has 
Hausdorff dimension j3t log„(7TT,). 

As noted above the sets C n {C + i) are usually not self-similar. In Example 6.4 we 
construct C and t such that C n (C + 1) has Hausdorff dimension l3\og^{rn) and L = or 
L = (X). In these cases C n (C + 1) is not self-similar and Theorem 1.2 provides a formula 
for the Hausdorff measure. We show. Theorem 5.6, that our proof of Theorem 1.2 can be 
modified to give the estimate m~^ < J^* (C) < 1, where s = log„(m). A formula for the 
Hausdorff measure of self-similar sets is not known except in very special circumstances. 
However, the papers [AS99, Mar86, Mar87] contain algorithms for calculating the Hausdorff 
measure of self-similar subsets of the real line satisfying an open set condition. Corollary 
5.7 contain estimates on the Hausdorff measure of C n (C + <) when t admits a finite n-ary 
representation. 

In Section 6 we give examples showing that Jf {CD (C 4- f)) can but need not equal Lf. 
We also present an example showing that if D is not sparse, then J^'^ (Cn (C-f-t)) need 
not be in the interval [m~^*Lt,Lt\ . 



4 STEEN PEDERSEN AND JASON D. PHILLIPS 

We refer to [Fal85] for background information on Hausdorff dimension, Hausdorff mea- 
sure and self-similar sets. This paper is based, in part, on the second named authors' thesis 
[Phill]. 

After this work was completed, we became aware of earlier works [FWW97] [QRSOl], 
on these problems. These papers consider a class of Cantor sets similar to but larger than 
uniform deleted digits sets with dm = n. We refer to this class as homogeneous Cantor sets 
and refer to the cited papers for the exact definition. The first of these papers, [FWW97], 
establishes an estimate for homogeneous Cantor sets, similar to our Theorem 1.2 with t = 0. 
The second of these papers, [QRSOl], shows that, for a smaller class of homogeneous Cantor 
sets, the upper bound in [FWW97] is in fact equal to the Hausdorff measure. It is likely 
that these results, combined with the analysis in Sections 2-4, can be used to establish a 
formula for the Hausdorff measure oi Cn{C + t) , when C is a uniform deleted digits Cantor 
set and dm — n. 

2. A Construction of C n (C + 1) 

In this section we assume n > 3 is given and that D ~ {dk \ k — 1, 2, . . .} is some digits set. 
We indicate how a natural method of construction of C can be used to analyze C n{C + t). 
This contruction form the basis for our analysis oi C C] {C + t) . 

The middle thirds Cantor set is often constructed by starting with the closed interval 
Co = [0, 1] and for each fc > letting Ck+i be obtained from Ck be removing the open 
middle of each interval in Ck- We show that C = Cn,D can be constructed in a similar 
manner. 

The refinement of the interval [a, b] is the set 

'" r d d ■ 4- ^ 

[J a+^{b-a),a+^ {b - a) . 

^~' n n 

i=i '- -' 

The set Ck+i is obtained from Ck by refining each n-ary interval in Ck- For the middle 
thirds Cantor set refinement of Ck is the same as removing the open middle third from each 
interval in Ck- 

Since we are interested in studying C r\{C + t) only t such that C n (C + t) is not empty 
are of interest. Consequently we introduce the set 

F:^{t\Cn{C + t)^0}- 

It is easy to see that F is compact and F ~ C — C. As a result, F+ = F D [0, oo) and 
F = (-F) U F- Since C n (C - t) is translate oiCn{C + t) it is sufficient to consider t > 0. 

Remark 2.1. It is shown in [PP12] that F is the compact set {0.„iit2 ■ ■ ■ | ife G A}. In 
particular, _F is a self-similar set. Note the representations 0.„iit2 • • • with tk G A allows 
the digits tk to be positive for some k and negative for other fc. We will not need this 
construction of F in this paper. 

Fix t = 0-ntit2 ... in [0, 1]. We split our analysis of C n (C + t) into three steps. First, 
we consider the method of construction for the sets Ck H {Ck + lt\k)- Second, we establish 
a relationship between Ck H {Ck + [t\k) a-^d Ck H {Ck + 1) . Thirdly, this allows us to use 
that (1.2) implies 



(2.1) cn{c + t)=f]{Ckn{Ck + t)) 

to investigate C Ci {C + t) . 



k=0 
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3. Analysis of Ck n {Ck + lt\,.) 

Given any /i e Z we say that the interval J = -^ (Co + h) is an n-ary interval of length 
-\. We will simply say n-ary interval when k is understood from the context. In particular, 
if [7 is a compact set, the phrase an n-ary interval of U refers to an n-ary interval of length 
-^ contained in U where k is the smallest such k. In particular, Ck consists of m'^ disjoint 
n-ary intervals. 

Fix t = 0.„iii2 • • • ill [0, 1]. To construct Ck H {Ck + [t\k) '^^ begin by generating Ck+i 
by refining each n-ary interval of Ck ■ Note that [tj ^ = -^ for some positive integer h so 
that Ck + [t\^. also consists of n-ary intervals. Thus, Ck+i + L^Jfc+i i^ generated by first 
refining each n-ary interval of Ck + \t\ f, and then translating these refined intervals by the 
positive factor :^^ttt- We say that Ck n (Ck + [t\k) transitions to Ck+i n [Ck+i + L^J^+i) 
by first generating the sets Ck+i and Ck+i + \t\ j,,-^ and then taking their intersection. 

Let J G Ck he an arbitrary n-ary interval. Then J can be classified using combinations 
of the following four cases: (1) J also in an n-ary interval in Ck + L^J^ , (2) the left hand 
end point of J is the right hand end point of some n-ary interval in Ck + L^J ^ j (3) the right 
hand end point of J is the left hand end point of some n-ary interval in Ck + L^J a; i ^r (4) 
J does not have any points in common with Ck + L^J fe • More specifically, let J be an n-ary 
interval in Ck- 

(1) We say J is in the interval case, if there exists an n-ary interval K d Ck + [tj j, such 
that J = K. 

(2) We say J is in the potential interval case, if there exists an n-ary interval K C 
Ck + L^J k such that J = K -\- :;^. 

(3) We say J is in the potentially empty case, if there exists an n-ary interval K C 
C'k + [t\ k such that J^K-^. 

(4) We say J is in the empty case, if J n {Ck + \t\k) — ^■ 

Any n-ary interval in Ck is in one or more of the four cases described above. An n-ary 
interval J in Ck may both in the interval case and in the potential interval case, i.e., there 
exists n-ary intervals Kj,Kp C {Ck + [t\k) such that Kp H — ^ = J ^ Kj. It is also 
possible for J to be in both the interval case and potentially empty case, or to be both in 
the potential interval case and in the potentially empty case. However, the intersections 
corresponding to the potentially empty cases do not contribute points to Cn{C + t) , when 
< t — [ij J, . Hence, we will not identify these cases with special terminology. Finally, any 
J in the empty case cannot also be in any of the other cases. 

The idea of our method is to take n-ary interval in Ck and use the above classification 
to investigate the intersection J D C H {C -\-t) . The basic question is whether or not this 
intersection is non-empty? whether or not repeated refinement of J "leads to" points in 

cr\{c + t)7 

3.1. Finite n-ary Representations. We show that, if t € F~^ admits a finite n-ary rep- 
resentation, then C n {C + t) is a union of finite sets and sets similar to C. 

Theorem 3.1. Suppose t ~ 0.„tii2 ■ ■ ■ tk is in F+. Then 

Cn{C + t)^AuB 

where A is empty or A = [J^ ^ {C -\- hj) for a finite set of integers hj and B is a finite, 
perhaps empty, set. More precisely, each n-ary interval in Ck that is in the interval case 
gives rise to a term in the union in A. If dm < n — 1, then B is empty. If dm = n — 1, then 
(i) each n-ary interval in Ck that is in the potential interval case and not in the potentially 
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empty case gives rise to one point in B (ii) each n-ary interval in Ck that is in the potentially 
empty case and not in the potential interval case gives rise to one point in B, and (Hi) each 
n-ary interval in C^ that both is in the potential interval case and in the potentially empty 
case gives rise to two point in B. 

Proof. Let Jq be an n-ary interval in Ck and let h be the integer for which Jq = -^ (Co + h) . 
Suppose Jo is in the interval case. For j > let Jj+i be obtained from Jj by refining 
each interval in Jj. Since C^+i is obtained from Ci by refining each interval in C^, it follows 
that Jj = ;ir {Cj + h) for all j > 0. So (1.2) implies 

OO _j 

(3.1) Qj^__(C + /,). 

Consider the transition from Ck H {Ck + UJ fe) to Ck+i H (Ck+i + [t\ k+i) ■ By assumption 
Jo C Ck and Jq ^ Cfc+ [tj j, . Applying the refinement process to all intervals gives Ji C Ck+i 
and Ji C Ck+i + [ijfe • Since [ij^ = L*Jfe+i we conclude Ji C Ck+i n {Ck+i + L*Jfe+i) ^ 
Ck+i n (Cfc+i + t) . Repeating this argument shows that Jj C Ck+j H [Ck+j + t) for all j > 0. 
Hence combining (3.1) and (2.1) we conclude 

\{C + h)QCC^{C + t). 
Thus any interval in Ck that is in the interval case gives rise to a "small copy" of C in 

cn{c + t). 

Suppose Jo is in the potential interval case. Then Kq := Jo x is an n-ary interval in 

Ck + [t\k ■ The refinements of Jq and Kq are 

^1 = IJ -j-pY (Co + nh + dp) and Ki = (J —^^ (Co + nh + dp - n) . 
p—i p—i 

Since Co is a closed interval of length one, < d^ < dg+i < n — 1, Ji n Ki is non-empty 
iff do = 1 + dm — n iff dm — n — 1. In the affirmative case Jo n Jvo = Ji n A'l. Since 

*= Wfc = Wfc+1 we have 

c n (c + f) D (Jo n c) n {Kq n (c + 1)) d ( Ji n c) n {Ki n (c + 1)) . 

Hence, Jo n Kq is a point in C n (C + f) iff dm = n — 1. 

The case where Jo is in the potentially empty case is similar to the case where Jo is in 
the potential intervals case. 

Finally, suppose Jo is in the empty case. Since t = [tj^. it follows from (1.2) that 
Jo n (C + t) C Jo n {Ck + [t\k) ■ But the right hand side is the empty set by assumption. ■ 

Remark 3.2. The sets A and B in Theorem 3.1 need not be disjoint. 

3.2. Infinite n-ary Representations. Theorem 3.1 provides us with complete information 
about C n (C -|- i) , when t admits a finite n-ary representation. Consequently, it remains 
to investigate C n (C + i) when t does not admit such a finite representation, i.e., when 

(3.2) < t - [tjfc < ^ for all fc > 1. 

Our next result shows that, if t does not admit a finite n-ary representation, then only 
interval and potential interval cases can contribute points to C n (C -I- i). 
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Lemma 3.3. Suppose < t— L^J^ < — f for some k. If J is an n-ary interval in Ck and J is 
either in the potentially empty or the empty case, then J n {Ck + t) is empty, in particular, 
the intersection J n C fl (C + i) is empty. 

Proof. Suppose t = 0.„^ii2 • • • satisfies < t — [tj j. < -^ for some k. Let J be an n-ary 
interval in C^ and let K be an 7T,-ary interval in C^ + \t\k- Pick integers hj and hj^ such 
that J = J^ (Co + hj) &ndK=^ (Co + Hk) 

Suppose J is in the potentially empty case and K is such that J = K ^7. Then 

hj = hx — 1. Hence, < t — [t\f. implies 

jn (A'+ (t - Ltjfe)) = ^ ((Co + hj) n (Co + hj + i + (t- [tj ,.)"')) - 0, 

since Co is an interval of length one. By (2.1) this intersection does not contribute any 
points to Cn (C + <). 

Suppose J is in the empty case. Let K G Ck + \t\f. be an arbitrary n-ary interval. 
Since J is a minimum distance of ^ from K, then if -I- (< — [ij j, ) is at least a distance 
^ — (< — [<J J,) > from J. Hence, J n {Ck + 1) = and J does not contain any points of 

cn{c + t). u 

Remark 3.4. The arguments from the proof of Lemma 3.3 also give some information about 
the interval and potential interval cases when t does not admit a finite n-ary representation. 
More precisely, suppose J is in the interval case and K C Ck+lt\f. is an n-ary interval such 
that K = J. Since t — [tj^, < -^ then J n {K + {t — [tj^,)) is an interval of length ^ — 
{t — L^J/j) > contained in Ck n {Ck + t) which therefore may contain points of Cn (C + t). 
Suppose J is in the potential interval case and K is an n-ary interval in Ck + \t\k such 
that K + -^ ^ J. Since < (t - [tj^) , then J n (if + i - [tj^,) is an interval of length 
t — \t\ J, and this intersection may therefore contain points of C n (C + t). 

4. Analysis of the transition from Ck n {Ck + L^J^^^) to Ck+i n {Ck+i + \t\k+i) 

Fix t = 0.„iit2 ... in [0, 1]. We begin by considering what happens to an n-ary interval 
J in Ck that is in the interval case or the potential intervals case when we transition from 

Ck n {Ck + Wfe) to Cfc+i n (Cfc+i + [tj^+i) . 

Lemma 4.1. Let J d Ck and K d Ck + [ij^, be n-ary intervals and let t ~ 0.„tit2 ■ ■ . be 
some point in [0, 1]. 

(1) Suppose J = K. (Interval case) 

(a) If tk+i is in A, then exactly 4^0 {D + tk+i) of the intervals in the refinement 
of J are in the interval case. 

(b) If tk+i is in A — 1, then exactly ^D n {D + tk+i + 1) of the intervals the 
refinement of J are in the potential interval case. 

(c) If tk+i is neither in A nor in A — I, then all intervals in the refinement of J 
are either in the empty case or in the potentially empty case. 

(2) Suppose J = K -\- -^. (Potential interval case) 

(a) If tk+i is in n ~ A, then exactly ^D D {D + n — t/c+i) of the intervals in the 
refinement of J are in the interval case. 

(b) Iftk+i is m n — A — 1, then exactly #D H {D + n — tk+i — 1) of the intervals 
the refinement of J are in the potential interval case. 

(c) Iftk+i is neither m n — A nor m n — A— 1, then all intervals in the refinement 
of J are either in the empty case or in the potentially empty case. 
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Proof. Let hj and Hk be integers such that J = \ (Co + hj) and K = -^ (Co + hx) and 
let 

'^{p) '■= k+i ^^^ + ^'^^ + '^p) ^^'^ 

for p, q = 1,2,..., m. Then the refinements of J and iiT are IJ ™ ^ J(p) and IJ J3Li-^('i')- 
Suppose J = A', then hj = ft-if Hence J(p) = K{q) H — |^ iff dp ~ dq + tk+i and 

J(p) = K{q) -\ — IqrY H — jiqrj- iff dp ~ dq + tk+i + 1. This estabhshes the interval case. 

Suppose J = K + -^, then hj = /ia' + 1. So J(p) = K{q) + ^^ iS n + dp = dq + ifc+i 

and J{p) = K{q) + -^^^i + ^^^ iff n + dp ^ dq + tk+i + 1. This establishes the interval 

case. ■ 

To describe our analysis of the sets Ck n ( C^ + [t\ j, ) we introduce appropriate terminology. 

• Cfc n {Ck + L^Jfe) is i'^ the interval case, if there exists an n-ary interval J C C^ in 
the interval case and no n-ary interval K G Ck is in the potential interval case or 
simultaneous case. 

• Cfe n {Ck + L^Jfc) is in the potential interval case, if there exists J C Ck in the 
potential interval case and no ri-ary interval K C Ck is in the interval case or 
simultaneous case. 

• Cfc n (Cfc + [ijfc) is in the simultaneous case, if there exist Ji,Jp C Ck such that Jj 
is in the interval case and Jp is in the potential interval case. 

• Cfc n (Cfc + [ij fc) is in the irrecoverable case, if J is in the empty or potentially empty 
case for all n-ary intervals J G Ck- 

Our next goal is to introduce a function whose values determine whether CkC]{Ck + \t\ f,) is in 
the interval, potential interval, simultaneous, or irrecoverable case. Since CoH (Co + L^Jo) ~ 
[0, 1], then we begin in the interval case and can examine transitions using inductively. The 
following constructions are motivated by Lemma 4.1. Let i :— \/—l and let 

e:{0,±l,i}x{0,l,...,n-l}->{0,±l,±O 

be determined by 

C(0,/i):=0 

if /i is in A but not in A — 1 
1 if /i is in A — 1 but not in A 
if h is both in A and A — 1 
otherwise 

1 if /i is in n — A but not in n — A — 1 

it ft, is in n — A — 1 but not in n — A 
i if h is both in n — A and in n — A — 1 

otherwise 

; a his in A U (n - A) but not in (A - 1) U (n - A - 1) 
if h is in (A - 1) U (77, - A - 1) but not in A U (n - A) 
if h is both in A U {n - A) and in (A - 1) U (n - A - 1) 
otherwise. 



H^h) 



e(-l,/i):= 



at,h) 



INTERSECTIONS OF CANTOR SETS 9 

The function (^{z,h) is completely determined by D and n. Let ctj : No —> {0,±l,i} be 
determined by 

crt(O) := 1 and inductively 
at{k + l) ■=^{at{k),tk+i)-crt{k) for fc > 0. 

By construction of f we have at (fc) G {0, ±1, i} for all fc > 0. 

Lemma 4.2. Let t ~ 0.„iit2 ■ ■ ■ be some point in [0, 1]. Then Ck H (Ck + L^J j.) is *?* the 
interval case iff at (fc) ~ 1, the potential interval case iff at (fc) = —1, the simultaneous case 
iff at (fc) = i, and the irrecoverable case iff at (fc) ~ 0. 

Proof. This is a simple consequence of Lemma 4.1 and our construction of a. I 

We now show that D is sparse iff every t > in F has an n-ary representation such that 
for all fc > the set Ck r\{Ck + [t\ f.) is either in the interval case or in the potential interval 
case. 

Theorem 4.3. Let C = Cn,D be a deleted digits Cantor set. Then 

i^+ = {i e [0, 1] I at (fc) = ±1 for all fc e N} 

iff D is sparse. 

Proof. Suppose D is sparse, then A n (A — 1) = and (n — A) n (n — A — 1) = 0. Hence, 
our construction of ^ and a shows that at (fc) G {0, ±1} for all fc and all t E F+. We must 
show that at (fc) ^ for all fc and all t G F+. 

Suppose t G F^ such that at (fc) = for some fc. By Lemma 4.2 all n-ary intervals in Ck 
are in the potentially empty or the empty case. Since t E F+ at least one n-ary interval, J 
say, in Ck is in the potentially empty case and tj = for all j > k. Since S A it follows 
from the construction of a that t ^ 0. Hence, there is a fc > 1 such that tk > and tj = 
for all j > fc. Let Sj ~ tj when j < fc, Sk ~ tk — 1, and Sj ~ dm-i for all j > fc. Then 
t = O.S1S2 ■ ■ ■ . We must show that as{j) 7^ for all j. Now as{j) ~ <^t{t) G {±1} for all 
j < fc. Hence it remains to consider j > k. 

The potentially empty cases in CkC^{Ck + [ij j.) are interval cases in CfcH {Ck + L^J k r) ■ 

Some of the empty cases in Ck H {Ck + L^Jfe) ™^y &^^ potentially empty cases in Ck H 
{Ck + \t\i. t) , but they cannot give interval cases in Ck H {Ck + \t\k r) • Conse- 
quently, as{k) = 1. 

Since Cj n (Cj + [t\^ = Cj n (Q + 1) for all j > fc and t e F it follows from (2.1) that 

Cj n ( Cj + [fj ) is non-empty for all j > k. 

Since t = 0.„ii ■ ■ -tk is in F^ and no intervals in Ck are in the interval case Theorem 3.1 
implies d,„ ~ n — 1. Since as{k) = 1 and Sj = d„i = n — 1 G A, it follows from Lemma 4.1 
that as{j) = 1 for all j > k. 

Conversely, suppose D is not sparse, then An (A — 1) 7^ 0. Let 6 E An (A — 1). Consider 
t :— —. Then at (1) = i. Hence Ci n (Ci -I- [t\^) — Citl (Ci -I- 1) contains at least one n-ary 
interval J which is in the interval case. The n-ary intervals in intervals in Ci H (Ci -t- 1) 
refine to ^ (C 4- h) for some integer h. By (2.1) ^ {C + h) C C D {C + t) . In particular, 
C n (C + i) 7^ so that te F+. " ■ 

Theorem 4.3 shows that the simultaneous case does not occur when D is sparse. In 
particular, we have established Proposition 1.1. 
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In the following two lemmas we establish two key results required to establish Theorem 
1.2. In Lemma 4.4 we show that ^t (k) counts the number of n-ary intervals of Ck in either 
the interval or the potential interval case. In Lemma 4.5 we show that the intervals counted 
by ^t(fc) have points in common with C fl (C + t) , hence that we do not "over" count. 

Lemma 4.4. Let C = Cn.n be given. Suppose t e F^ does not admit a finite n-ary 
representation and (Tf(fc) = ±1 for all fc > 0. Then Ck H {Ck + i) is a union of /it(fc) 
intervals, each of length 



Cfe := 



;ir - (i- [fjj.) whenat{k) = l 
i— [tjj, when (Jt {k) = —1 



Proof. Let t G F^ be given. Suppose t does not admit a finite n-ary representation and 
at (A) = ±1 for all k. Every n-ary interval in Ck is either in the interval, the potential, 
interval, or the potentially empty case. By Lemma 3.3, if J is an n-ary interval in Ck that is 
in the potentially empty or the empty case, then Jn(Cfc -I- t) is empty. Hence, it is sufficient 
to consider n-ary intervals in Ck that either are in the interval or the potential intervals 
case. By definition of at, no n-ary interval in Ck is both in the interval and the potential 
interval case. 

Since the length of the intervals is determined by Lemma 4.2 and Remark 3.4, we only 
need to show that Ck n {Ck + t) contains iJt{k) intervals for fc > 0. Since Co n (Co + t) = [t, 1] 
is one interval and /it(0) = 1, the claim holds for fc = 0. 

Assume the claim holds for some integer fc > 0. Then Ck H {Ck + 1) consists of fit{k) 
intervals. Suppose at{k) = 1. Then Ck contains fit{k) n-ary intervals Jj in the interval case 
and no intervals in the potential interval case. Since t S F"*" it follows from part (1) of 
Lemma 4.1 and Lemma 3.3 that tk+i e A or tk+i e A — 1. If tk+i S A, then each Jj gives 
f^D O {D + tk+i) intervals in Ck H {Ck + 1) by part (l)(a) of Lemma 4.1 and Remark 3.4. 
Hence Ck+i H {Ck+i + t) contains Ht{k) ■ #D D {D -\- tk+i) intervals. On the other hand, if 
D n {D + tk+i + 1) is nonempty, then tk+i is an element of A n (A — 1) which contradicts 
the assumption that at {k + 1) ^ i. Hence {D - tk+i) n {D Li {D + 1)) = D n {D + tk+i) ■ 
Consequently, fit{k -\- 1) = fit{k) ■ ifD O {D -\- tk+i) by the definition of /it. The case tk+i E 
A — 1 is similar to tk+i G A. 

The case fTf(fc) = — 1 is handled using arguments similar to those used for at{k) = 1 
above, replacing A by n — A and A— Ibyn — A— 1. ■ 

Lemma 4.5. Let C = Cn.D be given. Suppose t G F'^ does not admit a finite n-ary 
representation and at{k) ~ ±1 for all fc > 0. For each k, every n-ary interval of Ck in the 
interval or potential interval case contains points of C D {C -\- 1). 

Proof. Let Jq = -^ (Co -f- h) be an n-ary interval of Ck- Suppose Jg is in the interval case. 
Let Xk be the right hand endpoint of Jo. Since < t — [tj^. < ^ and Jq has length 
^ then Xk e Jo n (Jo -h t - [ijj.) . Now Jo n (Jo 4- 1 - [t\^) C Ck n {Ck + t) follows from 
-'^D C Cfc -I- [ij J, . Consequently, Xk is in Ck n {Ck + 1) . 

Supposing Jo is in the potential interval case and Xk be the left hand endpoint of Jo, an 
argument similar to the one above shows that Xk is in Ck H {Ck + 1) . 

Suppose Jo is in the interval case. Then at {k) = 1 hy assumption and all n-ary intervals 
in Ck are either in the interval case or one of the empty cases. Since t e F^ it follows from 
Lemma 4.1 and Lemma 3.3 that at least one subinterval Ji in the refinement of Jo is either 
in the interval or the potential interval case. Similarly, if Jo is in the potential interval case 
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it follows that one of the subintervals Ji in the refinement of Jq is in the interval or potential 
interval case. 

By induction we get a sequence Xj of points and a sequence of intervals Jj such that 
Jj+i C Jj and Xj G Cj n {Cj + t) C Jj. By the nested interval theorem x^ — > a; G P| Jj C Jq- 
By (2.1) a;eCn(C + t). ■ 

Theorem 4.3 shows that the assumptions of the previous Lemmas are met whenever t 
does not admit finite n-ary representation and D is sparse. Example 6.5 demonstrates we 
may "over" count when t does not meet the at (k) = ±1 requirement. 

5. Estimating the Hausdorff Measure of C n (C + 1) 

Let J^/f^ (K) denote the s-dimensional Hausdorff measure of a compact set K and let 
\K\ := s\ip{\x — y\ \ x,y G K} denote the diameter. Given e > 0, a collection of closed 
intervals {[/„} is an e-cover of K if A' C IJ Ua and e > \Ua\ > 0. Define 

^/(if):=inf{^|C/„r} 

to be the approximation to the Hausdorff measure of K by e-covers so that 

(5.1) ^^ (X) = lim ^^/ (if ) . 

The approximating measure Jiff (K) can be equivalently defined using a collection of ar- 
bitrary open or closed sets, each having appropriate diameter. The closed intervals definition 
is natural for this paper based on the construction of C fl (C + t) . 

The Hausdorff dimension of C is log„ (m) and < ^i°g"(™) (C) < oo since C is self- 
similar by [HutSl]. Since C n{C + t) C C, then < dim {C n (C + t)) < log„ (m) for 
any real t and if < dim {C O {C + t)) < log„ (m) then t does not admit finite n-ary 
representation by Theorem 3.1. Our goal is to estimate the Hausdorff measure of Cn(C -I- t). 

5.1. Infinite ji-ary representations. We use the counting method of Lemma 4.4 to esti- 
mate the Hausdorff measure of C n (C + i) whenever t does not admit finite n-ary repre- 
sentation. 

Theorem 5.1. Let C = Cn,D be given. Suppose t is an element of F'^ which does not admit 
finite n-ary representation and at (k) = ±1 for all k. If Lt :— lim inf fc_>.oo |?n'^*'-*''~'^'^' | and 
s := Pt log„ {m), then 

m^* • Lt < jr-^ (C n (C + t)) < Lt. 

Proof We begin by showing M'^ {C (1 {C + 1)) < Lf Let TV G Nq be given and fc > iV be 
arbitrary so that n~^ > n"*^. 

Lemma 4.4 shows that Ck H {Ck + [t\k) consists of m'^*'^'^) closed n-ary intervals which 

cover C n (C + t). Let Vj denote the i*^ such interval of length -^ so that {K:}^i is the 
collection of intervals or potential intervals chosen from Ck H {Ck + [t\k)- Then 

(5.2) J^f_„(Cn(C + i))< Yl l^^r^'""'^''^- ( — ) =m'''W-'=-^'. 

Since fc > A^ is arbitrary, then ,^^^ « {C (1 {C + 1)) < liminffc^oo {"i"*^''^"'''^*} and 
J^' (C n (C -h t)) < Lt by equation (5.1). Thus, li Lt = then J^" {C D {C + t)) = and 
we are finished. 

Suppose < Lt < oo. Then for arbitrarily small 6 > 0, there exists N (S) ^ N such that 
Lt-S< m'^^^^'i-^-P' for all fc > iV {6). Let e = n-^^^\ 
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Let {Ua} be an arbitrary closed £-cover of C n (C + t). By compactness of C n (C + t), 
there exists a finite subcover {C/i}i=i f^^' some integer r. For each 1 < z < r, let hi denote 
the integer satisfying 

, X hi + l / T \ hi 



< m < . 

Let k > max {hi + 1 | 1 < j < r} be arbitrary. For each 1 < i < r, define Ui to be the 
collection of n-ary intervals J C Cfe n {Ck + [t\k) such that J is in either the potential 
interval or the interval case and J O Ui y^ . Since at {k) = ±1 by assumption, then each 
J e Ui contains points of C n (C + f) by Lemma 4.5. Thus, IJ -'^^ Ui = Ck n {Ck + [*]*;)• 

For any j, the set Cj n I Cj + \t\ ■ J contains ni^*'^^^ intervals which all transition the same 
way, then each interval K C Chi ^ iphi + \i\h-) transitions to rn'^t{k)-i^t{hi) intervals or 
potential intervals of Ck H {Ck + lt\k)- 

If there exists an n-ary interval J such that both J and J ^ are intervals in Cf^ H 

{Chi + L^J?i-) then J is in both the interval and potential interval case. However, at {hi) = 
V— 1 by Lemma 4.2, which contradicts our assumption. Thus, any pair of n-ary intervals of 
Chi ^ {phi + \i\h) ^''^ separated by at least -^. Due to the diameter -^ > \Ui\, each Ui 
intersects at most one interval of Chi ^ if^hi + W/i )• Thus, 

nz'-'W = # [\Ju\ <J2*^^ < ^^-^W^-^C'O. 

\i=l / 1=1 i=l 

Hence, 1 < EI=i "*"'"'''''''• Furthermore, (Lt - (5) m-'^'C''' < m"''"'^* since /i, > iV ((5) 
by choice of e. 

(;i,-|-l)ftlog„(m) 



Em->E{i 

i=i ^ 



r 

-Pfh, 



ra 

i=l 



m 



-Mhi) 



>m-^^{Lt-5)Y, 

i=l 

(5.3) > m-^* {Lt - 6) . 

Since {[/„} is an arbitrary e-cover oiCn{C + t) then J^/ {C n {C + t)) > m''^' {Lt - S). 
Furthermore, e = n~^^^^ — >■ as 5 — >■ so that 

m-Z^'Lt = lim (m"'^' {Lt - 5)) < lim J^/ {C D {C + t)) = Jf' {C D {C + t)) . 

Suppose Lt = oo. Then for each j € N there exists A^ (j) € N such that j < m'^tik)-k-Pt 
for all k > N {j). Choose e such that n~^(l™ ''^D > e > 0. Thus we can replace {Lt - S) 
by [to^* • j~\ in equation (5.3) so that 

r r 

i=l i=l 

Hence, .^^ (C n (C -H i)) > linij^oo {j) = oo. ■ 
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Theorem 5.1 shows that C D {C + 1) is an s-set [Fal85] whenever < Lt < oo and 
Cn (C + t) is not self-similar for any t such that Lt is either zero or infinite. Furthermore, if 
C ~ Cn.D is sparse and t G -F"*" does not admit finite ri-ary representation, then m~^' • Lt < 
M'" (C n (C + t)) < Lt by Theorem 4.3. 

Remark 5.2. The proof of Theorem 5.1 calculates the upper bound Lt using the collection 
of n-ary intervals chosen from Ck H (Cfc + [ijj,). When D is sparse, then Ck H (Cfc + 1) 
consists of m'^*''^-' intervals of length ik < -^ which also cover C H {C + 1) by Lemma 
4.4. Choosing this cover, we can replace -^ by £k in equation (5.2) and define Lt := 
liminffc^cc^ {m''*('=) (4)''' '°«"*"^} so that 

Jff"{Cr\{C + t)) <Lt<Lt. 

This may calculate a more accurate upper bound for the Hausdorff measure of Cn (C + t) , 
however it is more difficult to calculate Lt since ik depends directly on t. Example 6.3 shows 
that the Hausdorff measure may be strictly smaller than Lt . 

Corollary 5.3. Let C = Cn.D be given. Ift G F^ does not admit finite n-ary representation 
and at (k) = ±1 for all k, then the Hausdorff dimension of C (1 {C + t) is j3t log„ {m). 

Proof. The dimension is determined by Theorem 5.1 whenever < Lt < oo. We need to 
show the result when Lt is zero or infinite. Let e > be given and {UiYi^i ^^^ arbitrary 
e-cover of Cn(C + t) as in the proof of Theorem 5.1. Let A^ (e) G N be such that e > n~^^'^\ 
Suppose Lt — oo. Choose an arbitrary value 7 such that /3t < j and choose d such that 
7 — /3t > S > 0. By definition of (3t there exists a subsequence {hj} and integer M (5) such 
that i^4^ < A + (5 < 7 for all j > M (S). Then for any j > max{N (e) , M (S)} we can 
replace Pt by 7 in the proof of Theorem 5.1 so that 

r -, f f '^*("^) 

^jiog„(m) (C n (C + t)) < liminf \ m"'^''^'^-^'-^' \ = liminf <^ mV "^ 

< liminf |m('^'+''-'^)''4 =0. 



fc— ^00 



|^(A+5-7)/«,| 



Since e > is arbitrary, then ^Ti°g..(™) (C n (C + i)) = for any 7 > /3t. 

Suppose Lt = 0. Choose an arbitrary value 7 such that < 7 < /3t. Let Tt := 
liminffc_^oo {tti'^'''"')"'^'''}. Choose 5 such that /3t — 7 > (5 > and choose M [5) such 
that Tt — 5 < myt'^^^~^'^ for all fc > M (5). Thus, we can replace j3t by 7 and it by Tt in 
the proof of Theorem 5.1 so that jf 7iog„(m) (c p (C + t)) is infinite whenever Tt = 00. 

Since to^''*"''-^) > 1, then any k > max {TV (e) , M {S)}, 

Hence, Ft > liminf Ar(e)^oo {m^'^'-'^^'^)^^^)} = 00 so that ^Ti°g"(™) (C n (C + t)) = 00 for 
any < 7 < /3t. ■ 
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Corollary 5.4. Let C ~ Cn.o be sparse and f3,y gM. such that < /3 < 1 and < y < oo. 
Define 

Fp,y := [x I m-2^ • y < ,Ji^t>-iosArn) (^ n (C + x)) < y] . 

Then F^^y is dense in F . 

Proof. Choose < /3 < 1 and < y < oo. It is sufRcient to show that Ft is dense in F+. 
Let t E F+ and e > be given. We will construct the necessary x = Q.nXiX2 ■ ■ ■■ 

Let fc e N such that £ > (;^) > 0. Choose Xj = tj for all 1 < j < fc — 1 so that 
|a; — t| < s regardless of any choice of remaining digits Xj for j > k. If ax{k ^ 1) — 1 then 
choose Xfc = so that a^ (fc) = 1. Otherwise, if (t^; (fc* — 1) = — 1 then choose Xk = n — dm 
so that Ux (fc') = 1. Thus Ux (fc) = 1 and we begin in the interval case. 

Since k is finite, then < ra^*'^^)^'^!^ < oo. If Xj = then ^^ {xj) = mso that v^ (j + 1) = 
i^x (j) + 1 and m''-(j)-J'-'' < m'^-'^^+^^-^^+^^P . Similarly if Xj == d„ then ^ (xj) = 1 so that 
t^x {j + 1) = i^x {]) and m^^ii)~^'P > ^^(i+'^)~U+'^)P ^ Yor all j > fc, choose the remaining 
digits of X such that 

_ Jo if to'^-(j)-J'3 <y 
^^^^~\dm iim-'-^i^-i-f^ >y. 

Thus, if Xj+i = dm then m''-(J+i)-(j+i)'^ = m-^m''-^i^~^-^ > y ■ nT^ so that 

y ■ m-^ < liminf {m''-^'^^^-^-^] < y. 

Therefore, y ■ m-^/^ < ^/3iog„(m) (C n (C + a;)) < y by Theorem 5.1. ■ 

It would be ideal to construct x such that Lx ~ y in the proof of Corollary 5.4, however 
this is not always possible. Example 5.5 shows a class of sparse Cantor sets Cn,D such that 
Lt is either infinite or some element of a countable, nowhere dense subset of M for all t G F^ . 

Example 5.5. Let n > 3 and D = {0, d} be given for some 2 < d < n so that C = 
Cn.D is sparse. Choose /3 ~ ^ for some integers < a < 6 and 6 7^ 0. Then ^/._L = 
1, 2 for any t e F+ and j e Nq. Define pk := #{j < k \ fi (j) = 2/it (j - 1)} and qk := 
# {j < fc I Mt (j) = fJ-t (j - 1)} for each fc so that pfe, qt G Nq and k ^ pk + Qk- Thus, 

1^4 (fc) -kp^pk- {pk +qk)P = T [Pkb -a{pk + qk)) G t^- 



If lini inf fc_j.oo {i^t (fc) ~ kf5} = — cxj then Lt ~ and if liin inf fe_j.oo {'^t (fc) — k/3} = 00 then 
Lt ~ 00. Otherwise, any subsequence i/t (kj) — kj(3 — >■ r is a bounded sequence of jjZ. Hence, 
if Lt is finite then Lt S {2^ \ b ■ r G Z} and there is no real x such that < L^, < -^2 for 
this choice of Cn,D- 

5.2. Finite n-ary representations. According to Theorem 3.1, if i G F+ admits finite 
n-ary representation then Cn (C + t) is either finite, or a finite collection of sets -^ [C -\- hj). 
Therefore, the Hausdorff log,j (m)-dimensional measure is either zero or can be expressed in 
terms of .j^if^ (C) for s := log„ {rn). 

The exact Hausdorff measure of many Cantor set in [0, 1] can be calculated by methods 
of [AS99, Mar86, Mar87]; this includes deleted digits Cantor sets C — Cn.D- The proof of 
Theorem 8.6 in [Fal85] estimates the Hausdorff measure of an arbitrary self-similar set and 
gives the bounds -^ < J^" {Cn,D) < 1- The basic idea of the proof of Theorem 5.1 leads 
to bounds on Jf" (C„,_d) , we include these bounds for completeness. This is much simpler 
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than the proof of Theorem 5.1 smce the needed versions of Lemma 4.4 and Lemma 4.5 are 
trivial. 

Theorem 5.6. Let C ~ Cn,D be given and s := log„ (m). Then — < Jf * (C) < 1. 

Proof. Let Vi denote the i*'' n-ary interval of Ck so that Ck — U"=i ^i i^ ^ cover of C Then 
T,T=i l^^r = rn'' ■ (n-*^-)'"*^"^"^ = 1 for all A: e No so that Jf" (C) < J'f^'., (C) < 1. 

The proof of the lower bound is similar to the proof of Theorem 5.1 with minor variations. 
Let £ > be given and {Ui}^^^ be an arbitrary closed e-cover of C for some integer r. For 
each 1 < i < r, let hi denote the integer satisfying n"'**"^ < \Ui\ < n"'*'. 

Let k > max {hi + 1 | 1 < i < r} be arbitrary and, for each 1 < i < r, define Ui to be 
the collection of n-ary intervals J selected from Ck such that J O Ui ^ 0. Each J G Ui 
contains points of C by the Nested Intervals Theorem so that [Jl^^ Ui = Ck and each interval 
K C Chi contains m^~^^ n-ary intervals of Ck- 

Since -4r- > \Ui\, then each Ui intersects at most two intervals of Cjn- Suppose Ui 

intersects both K and K jq- for some n-ary interval K C Cin and let K (p) C Ck Ci K 

denote the n-ary subintervals of K for 1 < p < m^~^^ . Note that if UiOK {p) ^ for some p 

then Ui n {K {p) jq-) is empty unless K (p) contains an endpoint of Ui and |C/i| > "7+1 . 

Thus, Ui intersects at most ni'"'^'*' + 1 intervals of Ck so that ^Ui < m'^~''' -f- 1 for all 
1 < i < r and 




Therefore, 1 

(5.4) 

Since {Ui}^^^ is an arbitrary e-cover of C and equation (5.4) holds for any sufficiently large 
k, then Jf/ (C) > limfc^oo { ;^ (l - r77i~'') } ^ ^ ior any e > 0. Hence, ^ < Jf' (C). ■ 

Let n = 9, D ~ {0, d, 8} for some integer < d < 8, and s := logg (3) = i. If d = 4 then 
D is uniform and J^* (C'9_{o,4.8}) = 1- However, if d = 2 then D is regular and it is shown 
in example 6.3 that J^/f^ (^9^10,2,8}) < 1- 

Corollary 5.7. Let C ~ Cn.D be arbitrary, s := log„(m), and t £ F+ such that t = 
0-ntit2 ■ ■ -tk- Then Cr\{C + t) = A(JB and the following hold: 

(1) // A is nonempty, then A = U'?=i '^ (C' + ^ij) for some integer a and ^k+i < 
J^/f^ {C f] C + t) < -2^. In particular, if D is sparse then a = nt (k). 

(2) If A is empty, then Jif° {C H {C + t)) = #S. If D is sparse then #B = fit+n^" {k) + 

Proof. The general statements follow immediately from Theorem 5.6 and Theorem 3.1. We 
only need show the result when D is sparse. Without loss of generality, assume that k is 
the minimal element of {j \ t = 0.„ii • • • tj}. 

Suppose A is nonempty and s = log,j {rn). Since ;^ > t — [tJ > for any 1 < j < k, 
we can apply Lemma 3.3 so that Ck H {Ck + [t\ j,) = C/t n {Ck + t) consists of fit (fc) disjoint 
intervals. Since each such interval refines to -^ {C + hj) and J^f {B\ A) = 0, it follows 
that a = fit {k). 
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Suppose A is empty so that B contains a finite number of isolated points by definition 
of F. Any n-ary interval J C C'k in the potential interval case is also an n-ary interval of 
Ck + lt\f, + -^. Thus, J is in the interval case of Ck n (Ck + L^J^ + ^) and B contains 
fj-t+n-'' (fc) points corresponding to potential intervals. Similarly, if J C Cfe n {Ck + L^J^) 
is in the potentially empty case then J is an interval case of Ck H (Cfc + L^Ja; ~ ^) ^^^'^ ^ 
contains fif._n-k (fc) points corresponding to potentially empty cases. 

Since d — d' > 2 for all d, d' e Z? C A, then no point of B can be in both the potential 
interval and potentially empty cases. Hence, #_B = fJ't+n-'' (^) + f^t-n-'' W- ^ 

6. Examples 

We use the results of the previous sections to estimate the Hausdorff measure of C fl 
(C + i). The following examples demonstrate when the Hausdorff measure is equal to both 
Lt and Lt (Example 6.1), equal to Lt but less than Lt (Example 6.2), or less than both Lt 
and Lt (Example 6.3). 

Example 6.1. Let C = Cn,D be sparse such that ^'^ (C) = 1 for s = log„ [m). This is 
true for the class of uniform sets such that dm = n — 1 by [Fal85]. Choose t = 0.„tii2 • • • ifc 
for some k such that au (t) = 1. Then i^t [k + j) = vt {k) +j for all j > and /3t = 1 so that 

Lt = liminf (m'^'('^+^)-('^+^')'''| = jti'^'C^^-'^. 

J— >-oo L J 

Since C n (C + f) = IJ -^ (C + hj) consists of m'^*^'^) disjoint copies of 7^7^, then 

J"^' (C n (C + t)) = m"'^''')-'' ■ J^' (C) = Lt. 

Example 6.2. Let C = C3,{o,2} denote the Middle Thirds Cantor set and let t := O.32O = |. 
Then ut (k) = [^J for aU k so that i^t (2fc) = k and vt (2fc + 1) = fc+1. Thus, ^^ = i so that 
i^t{2k)-2kf3t ^ 'And lyt {2k + l)-{2k+ I) (3t = i. Hence, Lt = liminf^^oo {l, \/2, 1, . . .} = 
1. 



Since i2k = ^ - ^ (|) = j|ir and ^afe+i = 3^-3^(1)^ j^, then for s := logg (2), 



Lt = liminf \ 2"*^'''^-'' ( -] \ = liminf i 



Therefore, J^^ {C O {C + 1)) < Lt < Lt- An upcoming paper, by the co-authors, shows 
that the Hausdorff measure is exactly 4^" for this choice of Cn,D and t. 

Example 6.3. Let n = 9 and D = {0, 2, 8} so that C = Cn,D is regular. Choose f := so 
that for all k, vt {k) = fc, 4 = ^, Pt = 1, and Lt ^ Lt ^ liminf |TO'^t(fe)-fc/3t } = 1. Since 
C n (C + f) = C, we wiU show that ^^ (C) < 1 for s := logg (3) = \. 

Let £ > be given and choose k such that e > ^-i ■ Let J = Jii (Co + /ij) be an 
arbitrary 71-ary interval of Ck-i- Then the refinement of J consists of three subintervals 
J{l) = i, (Co + h,n), J {2)^^ (Co + h,n + 2), and J (3) = ;i, (Co + h,n + 8). Choose 
U2J-1 = -h^ (3Co + hju) so that J (1) U J (2) C U2J-1 and choose U2J — J (3). Since there 

are 3*^"^ such intervals J and e > | J| > |[/2j-i| > \U2j\, then the collection {Uj} _j^ is an 
e-cover of C. Therefore, 

2.3(0-1 3(0-1 gfc-l 

^/(c)< 5] ic/,r = ^ic/2,„ir + ^it/2,r 

j=i j=i i=i 
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Since e > is arbitrary, then i < M"^ (C) < ^^^ according to Theorem 5.6. 

Theorem 5.1 shows that the Hausdorff measure of C n (C + i) is equal to Lt whenever 
Lt is zero or infinite. In the following example we construct x,y d F such that L^ = oo and 
Ly = so that the sets C H {C + x) and C O {C + y) are not self-similar. 

Example 6.4. Let n ^ 11, D = {0, 7, 10}, and t := O.nTO so that lyt (k) = [^J for all 
k. Thus, i^t (2fc) = k and i^t {2k + 1) = fc + 1 so that /3t = | and s := ^ logn (3). Define 
X := 0.iia;ia;2 . . . and y := 0.ii?/i?;2 • • ■ such that 

{0 ii k = 1 + 2j^ for some integer j 
tk otherwise 

{7 if A; = 2p for some integer j 
tk otherwise. 

Since fi (t2p) ~ 1 and ii{y2p^ = for each integer j, and fJ,{tk) = l^{yk) otherwise, 
then i^y (2j^) = ft (2j^) — j for each j > 0. Thus, if 2j^ < k < 2{j + 1) for some j then 
fj, (fc) = t't (fc) — j so that Py — f3t ^ ■^. Furthermore, 

Ly < hminf |3''«(2^")-'3«2jn = \immi Is-'^i^^")-^-'"] 

= liminf {3^^} =0. 

Therefore, ^^ (C n (C + ?/)) = Ly = by Theorem 5.1. 

Similarly, A'(^i+2j^) == and /i(a:i+2j2) = 1 foi' each integer j, and /i(tfe) = iJ,{xk) 
otherwise. Thus, z^^; (l + 2j^) = z/^ (l + 2j^) + j for each j > and lyx (fc) = i't (fc) + j 
whenever 2j^ < k < 2 {j + 1) . Therefore, P^ ~ (3t ~ ^ and for each fc. 

Hence, ^' {C n {C + x)) = L^ > liminfj^oo {3^} = oo. 

Theorem 5.1 requires that t does not admit finite n-ary representation and that at (fc) = 
±1 for all fc. The infinite representation requirement allows us to ignore the potentially 
empty and empty cases by Lemma 3.3. The requirement that at (fc) = ±1 for all fc allows 
us to not only count the total number of intervals and potential intervals of Ck using the 
function /xt (fc), but also guarantees that all intervals and potential intervals contain points 
mCn{C + t). 

Note that Lt is calculated by counting all interval and potential interval cases at each step 
fc. The following example demonstrates when potential interval cases do not lead to points 
in Cn (C + i), thus showing the necessity of Lemma 4.4 and Lemma 4.5 to the calculations 
in Theorem 5.1: 

Example 6.5. Let D = {0, 2,4, 7, 10, • • • ,4 + 3r} for some integer r > 2 and n > 4 + 
3 (r + 1) so that C = Cn.D is not sparse. Let t := 0.„2 so that at (fc) — i for all fc. For each 
fc, Ck n {Ck + [t\k) contains 2'^ interval cases and r • 2*^"^ potential interval cases, however 
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the potential interval cases never contain points in CD {C + 1) since 2 is neither in n — A 
nor n — A — 1. By calculation, 

A = limmf <^ ^ '- \ = log„ (2) 



Lt = Hm inf { (2 + r) • 2-^ ' • to 






Thus, TO~'^' = i and [m~'^*Lt,Lt] = [^^, ^^] by the same method as Theorem 5.1. We 
will show that the Hausdorff measure at most 1 < ^^ : 

Since potential interval cases never contain points in Cn (C + i), we can instead perform 
the same calculations using only the interval cases as a cover of C n (C + i). Thus, Pt = 
log,„ (2) and s := log„ (2) so that M" (C n (C + 1)) < liminffc^oo {2'' • m~'^*''} = 1. Thus, 
the calculation of Lt gives an incorrect result even though (3t is calculated properly. 

7. Open Questions 

It is known that integral self-afBne sets must have rational Lebesgue measure [BKll] 
so, perhaps, the range of i i— > .J^" {CD (C + i)) is not all of the interval [0, cxj). See also 
Example 5.5. 

It is likely that our methods provided an estimate of the Hausdorff measure of Cn.Di ^ 
{Cn.D2 + t) 1 simply by replacing the sparcity condition by the assumption that |(5 — (5'| > 2 
for all 6 ^ 5' in Di - D2. 

References 

[AS99] Elizabeth Ayer and Robert S. Strichartz, Exact Hausdorff measure and intervals of maximum 

density for Cantor sets, Trans. Amer. Math. Soc. 351 (1999), no. 9, 3725-3741. 3, 14 
[BKll] levgen V. Bondarenko and Rostyslav V. Kravchenko, On Lebesgue measure of integral self-afp,ne 

sets, Discrete Comput. Geom. 46 (2011), 389-393. 18 
[DH95] G. J. Davis and T-Y Hu, On the structure of the intersection of two middle thirds Cantor sets, 

Publ. Math. 39 (1995), 43-60. 2 
[DS08] Michel Dekking and Karoly Simon, On the size of the algebraic difference of two random Cantor 

sets. Random Structures Algorithms 32 (2008), no. 2, 205-222. 2 
[DT08] Meifeng Dai and Lixin Tian, On the intersection of an m-part uniform Cantor set with its rational 

translations, Chaos Solitons Fractals 38 (2008), 962-969. 2 
[Fal85] Kenneth. J. Falconer, The geometry of fractal sets, Cambridge University Press, Cambridge, 

1985. 4, 13, 14, 16 
[FWW97] Dejun Feng, Zhiying Wen, and Jun Wu, Some dimensional results for homogeneous Moran sets, 

Science in China, Series A 40 (1997), no. 5, 475-482. 4 
[Haw75] John Hawkes, Some algebraic properties of small sets, Q. J. Math. Oxf. 26 (1975), 713—747. 2 
[Hut81] John E. Hutchinson, Fractals and self- similarity, Indiana University Mathematics Journal 30 

(1981), 713-747. 11 
[Igu03] K. Igudesman, Lacunary self-similar fractal sets and intersection of Cantor sets, Lobachevskii 

J. Math 12 (2003), 41-50. 2 
[KP91] Richard Kenyon and Yuval Peres, Intersecting random translates of invariant Cantor sets. Invent. 

Math. 104 (1991), 601-629. 2 
[LYZll] Wenxia Li, Yuanyuan Yao, and Yunxiu Zhang, Self-similar structure on intersection of homoge- 
neous symmetric Cantor sets, Math. Nachr. 284 (2011), no. 2-3, 298 - 316. 2 
[Mar86] Jacques Marion, Mesure de hausdorff d'un fractal 'a similitude interne, Ann. Sc. math. Quebec 

10 (1986), no. 1, 51-81. 3, 14 
[Mar87] , Mesures de Hausdorff d'ensembles fractals, Ann. Sc. Math. Quebec 11 (1987), 111-132. 

3, 14 
[MSS09] Peter Mora, Karoly Simon, and Boris Solomyak, The Lebesgue measure of the algebraic difference 

of two random Cantor sets, Indagationes Mathematicae 20 (2009), 131-149. 2 



INTERSECTIONS OF CANTOR SETS 19 

[NL02] Fahima Nekka and Jun Li, Intersections of triadic Cantor sets with their rational translates - I, 

Chaos Solitons Fractals 13 (2002), 1807-1817. 2 
[Pal87] Jacob Palis, Homoclinic orbits, hyperbolic dynamics and dimension of Cantor sets, The Lefschetz 

centennial conference, Part III (Mexico City,1984) (Providence, RI), Contenip. Math., vol. 58, 

Amer. Math. Soc, 1987, pp. 203-216. 2 
[Phill] Jason D. Phillips, Intersections of deleted digits Cantor sets with their translates,, Master's thesis, 

Wright State University, 2011. 4 
[PP12| Steen Pedersen and Jason D. Phillips, Intersections of certain deleted digits sets. Fractals 20 

(2012), 105-115. 2, 4 
[QRS01| Cheng Qin Qu, Hui Rao, and Wei Yi Su, HausdorfJ measure of homegeneous Cantor set. Acta 

Math. Sin., EngUsh Series 17 (2001), no. 1, 15-20. 4 

Department of Mathematics, Wright State University, Dayton OH 45435. 
E-mail address: steen@math.wright.edu 
E-mail address: philllps.50awright.edu 



